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O ' Abstract 

•^ ' We continue our study of the parabolic Anderson equation du{x,t)/dt = KAu{x,t) + 

£,{x,t)u{x,t), X S Z'^, t > 0, where k £ [0, oo) is the diffusion constant, A is the discrete 

Laplacian, and ^ plays the role of a dynamic random environment that drives the equation. 

The initial condition u{x,0) = 1*0(2;), x £ Z'^, is taken to be non-negative and bounded. 

Pm ' The solution of the parabolic Anderson equation describes the evolution of a field of 

Ph . particles performing independent simple random walks with binary branching: particles 

(~| ' jump at rate 2dK, split into two at rate ^ V 0, and die at rate {—£,) V 0. 

We assume that ^ is stationary and ergodic under translations in space and time, is 
not constant and satisfies E(|^(0, 0)|) < 00, where E denotes expectation w.r.t. ^. Our 
main object of interest is the quenched Lyapunov exponent Xo{k) = limj^oo jlogu{0,t). 
In earlier work [SJ [T] we established a number of basic properties of k 1— >■ Ao(k) under 
certain mild space-time mixing and noisiness assumptions on ^. In particular, we showed 
that the limit exists, is finite and continuous on [0,oo), is globally Lipschitz on (0,oo), is 
not Lipschitz at 0, and satisfies Ao(0) = E(^(0,0)) and Ao(k) > E(^(0, 0)) for k e (0, 00). 
pg ' In the present paper we show that k H' Ao(k) is bounded. This is interesting because 

O^l ■ there are choices of ^ satisfying our space-time mixing and noisiness conditions for which 

^J ' the annealed Lyapunov exponent Ai(k) = limt_>.oo 7 logE(M(0,i)) is infinite on [0,oo), a 

t^ . situation that is referred to as strongly catalytic behavior. For instance, if ^ is 7 times a 

CO ' field of independent simple random walks starting in a Poisson equilibrium with arbitrary 

density, then this uniform divergence occurs in d = 1,2 for any 7 S (0,oo) and in d > 3 
for 7 G [l/Grf,oo), with Gd the Green function of simple random walk at the origin. Our 
proof of the boundedness of the quenched Lyapunov exponent is based on a multiscale 
analysis of ^ in combination with discrete rearrangement inequalities for local times of 
C^ , simple random walk. 
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1 Introduction and main theorem 

A fair amount is known about the behavior as a function of underlying parameters of the 
annealed Lyapunov exponents for the parabolic Anderson model in a dynamic random envi- 
ronment. For an overview we refer the reader to [5]. The main motivation behind the present 
paper is to understand the behavior of the quenched Lyapunov exponent, which is much harder 
to deal with. Our ultimate goal is to arrive at a full qualitative picture of the quenched Lya- 
punov exponent for general dynamic random environments subject to certain mild space-time 
mixing and noisiness assumptions. 

Section [1.11 defines the parabolic Anderson model and recalls the main results from [51 [1]. 
Section [1.21 contains our main theorem, which states that there is a gap between the quenched 
and the annealed Lyapunov exponents uniformly in the diffusion constant. Section 11.31 dis- 
cusses the main theorem, provides the necessary background, and gives a brief outline of the 
rest of the paper. 

1.1 Parabolic Anderson model 

The parabolic Anderson model is the partial differential equation 

d 

— M(a;, t) = kAu{x, t) + (,{x, t)u{x, t), x£Z'^,t>0. (1.1) 

Here, the n-field is M-valued, k £ [0,oo) is the diffusion constant, A is the discrete Laplacian 
acting on u as 

Au{x,t)= Y, Hy,t)-u{x,t)] (1.2) 

\\y-x\\ = l 

(II ■ II is the /i-norm), while 

C = (6)t>0 with 6 = {a^, t): x£ Z'^} (1.3) 

is an M-valued random field playing the role of a dynamic random, environment that drives 
the equation. As initial condition for (jl.ip we take 

u{x,0) = uo{x), X G Z , with uq non-negative and bounded. (1.4) 

One interpretation of (jl.ip and ()1.4p comes from population dynamics. Consider the special 
case where ^{x, t) = 7^(x, t) — 5 with (5, 7 E (0, 00) and S, an Nq- valued random field. Consider 
a system of two types of particles, A (catalyst) and B (reactant), subject to: 

- A-particles evolve autonomously according to a prescribed dynamics with S,{x,t) denot- 
ing the number of ^-particles at site x at time t; 

- i?-particles perform independent simple random walks at rate 2dK and split into two at 
a rate that is equal to 7 times the number of A-particles present at the same location 
at the same time; 

- i?-particles die at rate S; 

- the average number of i?-particles at site x at time is uo{x). 



Then 

u{x,t) = the average number of i^-particles at site x at time t , ^ 

conditioned on the evolution of the j4-particles. 

The i^-field is defined on a probabihty space (O, J^, P). Throughout the paper we assume 

that 

► ^ is stationary and ergodic under translations in space and time. 

► .^ is not constant and E(|,^(0, 0)|) < oo. 

Without loss of generality we may assume that ]E(^(0, 0)) = 0. 

The formal solution of (jl.l|) is given by the Feynman-Kac formula 

u{x,t) = Ejexpn ^{X^{s),t-s)ds\uo{X''{t))Y (1.7) 

where X'^ = {X'^{t))t>o is the continuous-time simple random walk jumping at rate 2dK, (i.e., 
the Markov process with generator kA), and Px is the law of X'^ when X'^{0) = x. In [1] we 
proved the following: 

(0) Subject to the assumption that .^-a.s. s i— )• ^{x, s) is locally integrable for every x and 
that E(e''?(°'°)) < oo for all q>0, (fTTT]) is finite for all x, t and is the solution of ([TT]) . 

The quenched Lyapunov exponent associated with (jl.ip is defined as 

Ao(k) = lim -logn(0,t). (1.8) 

t— >oo t 

In [5] we showed that Ao(0) = E(^(0, 0)) and Xo{k) > E(^(0,0)) for k E (0, oo) as soon as the 
limit in (jl.Sp exists. In [1] we proved the following: 

(1) Subject to certain space-time mixing assumptions on ^, the limit in (jl.Sp exists ^-a.s. 
and in L^{F), is ^-a.s. constant, does not depend on uq, and is finite. 

(2) Subject to certain additional noisiness assumptions on ^, k i— )■ Xo{k) is continuous on 
[0,oo), is globally Lipschitz on (0, oo), and is not Lipschitz at 0. 

1.2 Main theorem 

Our main result in this paper is the following. 

Theorem 1.1. I/uq = 5q and S, is Gdrtner-positive-hyper-mixing, then k i— t- Xo{k) is bounded 
on [0,oo). 

The definition of Gartner-positive-hyper-mixing is given in Definitions I1.3H1.5I below, which 
are taken from [1]. Here are two examples. 

Example 1.2. ([H Corollary 1.19]) 

(el) Let X = {Xt)t>o be a stationary and ergodic M-valued Markov process satisfying 



E 



p'JSUPjgfo,!]^' 



<oo yq>0. (1.9) 



Let {X{x))^^j^d be independent copies of X. Then ^ given by S,{x,t) = Xt{x) is Gdrtner- 
positive-hyper-mixing. 



(e2) Let £, be the zero-range process with rate function (7: No — ?• (0, 00) given by g{k) = k" , 
/3 G (0,1], and transition probabilities given by simple random walk on TL'^ . If ^ starts from 
the product measure Tip, p G (0, 00), with marginals 



K-J—-, ifk>0, 



VxGZ'^: 7rp{7]£-N^ : 7]{x) = k] = { Of^isW' (1.10) 

[K, ifk = 0, 

where K G (0, 00) is a normalization constant, then ^ is Gdrtner-positive-hyper-mixing. 

For ai, 02 G N, denote by A„(ai, 02) the set of (Z'^ x N)-valued sequences {{xi, A;^)}^^-^ that 
are increasing with respect to the lexicographic ordering of Z'^ x N and are such that, for ah 
^ < i < j < n, 

Xj = Xi{iQodai), k j = ki (mod 02) ■ (l-H) 

For y4 > 1, i? G N, X G Z'' and k,b,c ^ No, define the space-time blocks (see Fig. [1]) 

B^ix, k- 6, c) = I n [(^(J) - b)A^. (AJ) + 1 + b)A'') nzAx [(fc-c)yl^, (A;+l)^«). (1.12) 

Abbreviate B^{x,k) = B^{x,k;0,0), and define the space-blocks 

Qi{x) = x+[0,A^YnZ'^. (1.13) 

Definition 1.3. [Good and bad blocks] 

ForA>l,Re'N,xe Z'^, k G Nq, Ci G [0, ess sup [C(0, 0)]) and b,c€ Nq, the block B^{x, k) 
is called {Ci,b,c)-good when 

Y^ az,s)<CiA^'' yyeZ'',s>0: Qi{y)x{s}Qmx,k;b,c), (1.14) 

and is called {Ci,b,c)-bad otherwise. 

For A>1, R£n,x£Z'^,k£ Nq, Ci G [0, ess sup [^(0,0)]) and 6, c G No, let 

A^'i-^k-Ac) ^^_^^^ 

= i^R+ii^jf^) is (C*!, 6, c)-good, but contains an i?-block that is (Ci, 6, c)-bad|. 

Definition 1.4. [Type-I Gartner-mixing] 

^ is called (A, Ci,b, c)-type-I Gartner-mixing when there are ai,a2 G N such that 

sup Pm^^'^H^^.'fciS^^c)] <K(A-4'^(2d+i)(d+i)iJ)n VfiGN,nGN, 

(1.16) 
where K > is a constant independent of R and n. 

Definition 1.5. [Gartner-positive-hyper-mixing] 

^ is called Gdrtner-positive-hyper-mixing when the following conditions are satisfied: 
(al) E[e«'"P»e[o.i]?(o,^)] < 00 for all g > 0. 

(a2) There are Ci G [0,esssup[^(0, 0)]) and 6, c G No such that there is an Aq > \ (possibly 
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Figure 1: The dashed blocks are i?-blocks, i.e., B^{x,k) (inner) and B^{x,k;b,c) (outer) for some 
choice of A,x,k,b,c. The solid blocks are {R + l)-blocks, i.e., B^^^{y,l) (inner) and B^_^-^{y,l;b,c) 



l)A«+i), ®5 = ((x - 1 - b)A^, {k ~ c)A«), ®6 = {{y - l)A«+i, M^+i). 

depending on Ci,b,c) such that S, is {A,Ci,b,c)-type-I Gartner-mixing for all A > Aq with 

01,02 in Definition \lA\ not depending on A. 

(a3) There are Rq &N and C2 G [0, ess sup [^(0,0)]) such that 






^" yR>Ro,C>C2, 
for some a > [2d{2d + 1) + l]{d + 2)/d, where Br = [-R, Rf D Z'^. 



(1.17) 



1.3 Discussion 

1. What is interesting about Theorem 11.11 is that it reveals a sharp contrast with what is 
known for the annealed Lyapunov exponent 



Xi{k) = lim -logE(u(0,t)). 

t— >oo t 



(1.18) 



Indeed, there are choices of ^ for which k i— )• Ai(k) is everywhere infinite on [0, 00), a property 
referred to as strongly catalytic behavior. For instance, as shown in [3], if ^ is 7 times a field 
of independent simple random walks starting in a Poisson equilibrium with arbitrary density, 
then this uniform divergence occurs in d = 1, 2 for 7 G (0, 00) and in d > 3 for 7 G [l/G^, 00), 



with Gd the Green function of simple random walk at the origin. By Example I1.2r e2) (with 
/? = 1), this choice of ^ is Gartner-positive-hyper-mixing. 

2. The annealed Lyapunov exponents 

Ap(k) = lim -logE([n(0,t)]P), p G N, (1.19) 

t— >oo t 

were studied in detail in a series of papers where ^ was chosen to evolve according to four 
specific interacting particle systems in equilibrium: independent Brownian motions, indepen- 
dent simple random walks, the simple symmetric exclusion process, and the voter model (for 
an overview, see [3]). Their behavior turns out to be very different from that of Ao(k). In [1] 
it was conjectured that 

lim \\Jk) - XqU)] =0 Vp G N (1.20) 

because ^ is ergodic in space and time. For the case where Xp{K) = oo this statement is to be 
read as saying that limK^.oo Ao(k) = oo. Theorem II. II shows that this conjecture is not always 
true. 

Ao(ft:) 





Figure 2: Qualitative picture of k i-)- Ao(k). 



3. Collecting the results in [51 H] and the present paper, we see that the quenched Lyapunov 
exponent has a qualitative behavior as shown in Fig. [2j The only property that remains to 
be proved is that limK-i.oo Ao(k) = E(,^(0, 0)) (which without loss of generality is assumed to 
be zero in the present paper). 

4. Our proof of Theorem 11.11 is based on a multiscale analysis of ^, in the spirit of [9]. We 
look at the bad i?-blocks for all i? G N. First we show that bad i?-blocks are rare for large 
R. Next, using a discrete rearrangement inequality for local times of simple random walk, we 
show that the contribution to the expectation in (jl.7|) coming from bad -R-blocks increases 
when we move them towards the origin. Therefore this contribution can be bounded from 
above by an expectation that pretends the bad i?-blocks to be rearranged in a space-time 
cylinder around the origin. Since bad i?-blocks are rare, this cylinder is narrow. Finally, 
because simple random walk is unlikely to spend a lot of time in narrow space-time cylinder, 
we are able to control (jl.7p uniformly in t and n. 

The remainder of this paper is organized as follows. In Section [2] we formulate three 
key propositions. In Section [3] we use these propositions to prove Theorem 11.11 The three 
propositions are proved in Sections [IHS respectively. In Appendix |A] we prove two technical 
lemmas that are needed in Section El 



2 Three key propositions 

To state our three key propositions we need some definitions. Fix k^, € N, and t > 0. We say 
that $ : [0, t] — ;> Z'^ is a path when 

||$(s)-$(s-)|| < 1 VsE[0,i]. (2.1) 

Define the set of paths 

U{h,t,A) = {$: [0,t] -^ U^: $ crosses K 1-blocks}. (2.2) 

Endow Z with the ordering 0-<l-<— 1-<2-<— 2-<3-<---. We say that two functions 
/, 5 : Z — 7- R are equimeasurable when 

\{xe'L: f{x)>\]\ = \{xe'L: g{x)>\]\ VA>0. (2.3) 

The symmetric decreasing rearrangement of a function / : Z — ^ M is defined to be the unique 
non-increasing function /" : Z — t- M that is equimeasurable with /. Given A C Z, yl" C Z is 
defined to be the unique set such that (1a) = ^Ai- 

For i? C Z*^ X [0, i], let 'K\{B) C Z x [0, t] be the projection of the spatial part of B onto its 
first spatial coordinate. Its one-dimensional symmetric decreasing rearrangement is the set 

^i(^)"= U ({xGZ: (x,s)G7ri(i?)}«x{s}). (2.4) 

sG[0,t] 

For Br C Z'^ X [0, t], let lt{Bj^) denote the local time of X'^ in Br up to time t, and kiT^iiBji)) 
the local time of 7ri(X'^) (the first coordinate of X'^) in ■ki[Bii) up to time t. Furthermore, let 
Zt(BADjj) denote the local time of X'^ in bad i?-blocks up to time t. Here and in the rest of 
this work a bad i?-block is one that is {A, Ci, 6, c)-bad for a fixed choice of Ci,b,c and some 
A> Aq according to Definition 11.51 

For A > 1 and R £ N, an R-interval is a time-interval of the form [kA^, {k + 1)^4^), 
< fc < t/A^. In what follows, when we write sums like J2o<k<t/Ai^ °i' X^/?=i ^^ ^^^^ 
pretend that t/A and e log t are integer in order not to burden the notation with round off 
brackets. From the context it will always be clear where to place the brackets. 

Proposition 2.1. There is a C^ > such that for every e > there is an A = A{e) > 3 
satisfying lim^^o ^(s) = oo such that ^-a.s. for all k > and all t > large enough, 

Eolexplj'({X^{s),t-s)ds\] 

< e* + e*^i^'^o ( exp I ^ Ci^(^+i)^/i(BADij) i l{3k,<C3Kt: X'' £ n{k„t,A)}\ . 

(2.5) 

Proposition 2.2. Let $ G Il{k^,t,A). Then for all A large enough there is a sequence 
(<5if,)i?eN in (0, oo) satisfying 

J2A^'^V^<oo (2.6) 

Rm 
such that ^-a.s. the number of R-intervals in which $ crosses more than 5iik^/{t/A) had R- 
blocks is bounded from above by y/Snt/A^. A possible choice is 5r = KiA~^''- /3^-4d{2d+i)_R/3 
for some Ki > not depending on A and R. 



Proposition 2.3. For every e,t > 0, every sequence (i?R)_R,6N in ^"^ x [0, t] and every sequence 
(CK)iJeN in [0, oo) (see Fig. EP, 



EqI exp 



e log t ^ \ / r £ log i 

Yl CRkiBR) I J < i^o I exp j Y. CRkiMBR)^ 



(2.7) 
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Figure 3: The picture on the left shows a configuration of space-time blocks before its rearrangement, 
the picture on the right after its rearrangement. Note that in each time-interval the total space volume 
of the blocks is the same in both configurations. 



3 Proof of Theorem 11.11 

Proof. It is sufficient to prove the boundedness of k i— ;• Xo{k) on {ko,oo) for some kq < oo. 
Indeed, by [TJ Theorem 1.14], Xo{k) < oo for all k > while, by Theorem 1.2], k i— )• Xo{k) 
is continuous. 

Fix e > and A according to Propositions 12. 1112.21 The proof comes in 6 steps. 
1. We begin by introducing some more notation. Define the space-time blocks 

Bi{x,k;K) = lll[^x{j)A'',V^ix{j) + l)A^)nzA x [A:^^, (A; + 1)^^), (3.1) 

which we call (k, i?)-blocks. These blocks are the same as B^{x, k; 0, 0) = B^{x, k) in ()1.12p . 
but enlarged by a factor y/R, in the space direction. Let A;*(k) denote the number of (k, 1)- 
blocks that are crossed by X'^ . For /c,,(k) G N and (a^i, A;j)o<j<fc,(K) G (Z'' x N)''"*('^\ write 






(3.2) 



to denote the union over all the (k, l)-blocks Bf^{xi,ki; k), < i < k^{K). Likewise, write 



E 



(3.3) 



to denote the sum over all possible sequences of {k, l)-blocks Bf{xi, fcj; k), < i < A;*(k) that 
can be crossed by a path ^. Finally, define 

BAI)^{{xi,ki)Q<i^k4K)) 

Bji{x, k) : Bji{x, k) is bad and intersects the union in (j3.2p 



2. By Proposition [2?T1 it is enough to show that there is a C4 > such that, for K,t > large 
enough, 

Eol exp J Y^ CiA^^+^'>%{BABn) I t{3k^ < CsKt: X" e U{k^,t,A)} | < e^^K (3.5) 

Indeed, (fTTTHLH]) . (f23D and ([33]) imply that 

Ao(k) < max{l, CiA'^ + C4}. (3.6) 

Recall (j2.2p to note that the left-hand side of p.Sp equals 

J2 ^0 exp i ^ CiA^^+^^'^ It {BAD b) > l{X'^ crosses k^ 1-blocks} . (3.7) 

k^=t/A \ I -R=l J / 

To prove (|3.5p . we attempt to apply Proposition [2131 To that end, for each k^: we must sum over 
all configurations of A:^, 1-blocks that may be crossed by X'^. However, this sum is difficult 
to control, and therefore we do an additional coarse- graining of space-time by considering 
(k, i?)-blocks instead of i?-blocks. To that end we first note that there is C5 > such that 
fe*(K) < C5k^:/^/K-\- It I A (see Lemma 15.61 in Section [5.41 for a similar statement). To see why, 
note that if $ crosses li < yJH 1-blocks in the time-interval \{i — 1)A, iA), 1 < i < tj A^ then it 
crosses If < 2 (k, l)-blocks in the same time-interval. Moreover, if j'-^/k -|- 1 < ^i < (i + 1)\/^ 
for some j € N, then If < j -\- 2 < {j -\- 2)li/j^/K. Hence, the total number of (k, l)-blocks 
that may be crossed by $ is bounded from above by 

t/A 

Y^f < Y^ 2+ Y 3h<2t/A + 3k^. (3.8) 

i=l l<i<t/A l<i<t/A 

Thus, ()3.7p is bounded from above by 

J2 ^0 exp i ^ CiA(^+i)'^/i(BADR) I l{X'^ crosses k^K) {k, l)-blocks} . 
fc.(K)=t/A V I R=l J / 

(3.9) 
To analyze ()3.9p . fix ^^(k) G [t/A, C-iC^^fnt -|- 2t/yl]. Summing over all possible ways to cross 
A;*(k) (k, l)-blocks and recalling ()3.4p . we may estimate each summand in ()3.9p by 



/ re log* 

^ i?o exp<^ Y. C^A^''^^^\(BADi{{x,M\^^<k,[.i 

X l[X'^ crosses B^{xi,ki] k),0 < i < /c*(k)} . 



(3.10) 



By Cauchy-Schwarz, ()3.10p is at most 



E 



iBi{xi,ki;i^))o<i<k,(K) 



Eolexph J2 CiA(«+i)'^/i(BAD^((x„fc,)o<^<fc.M)) I 



1/2 



1/2 



Pq ( X'^ crosses S^ (xj , /cj , k) , < i < fe^, (k) j 



(3.11) 



3. By Proposition [231 the first factor in the summand of (jS.lip is not more than 



elogi 



Eoi exp 2 5^ Ci^(«+i)'^/i 7ri(BAD^((a;„A;,)o<.<fc.M)) 



R=l 



1/2 



(3.12) 



Next, if X'^ crosses ^^.(k) (k, l)-blocks Bf{x,k;K), then a trivial counting estimate yields 
that X'^ crosses at most k^{K)^/K 1-blocks. Therefore, by Proposition 12. 2|, the number of R- 
intervals in which X'^ crosses more than 5^k.f{K)y/K,A/t bad i?-blocks is bounded from above 
by \/'6Rt/A . We call these i?-intervals -R-atypical. Similarly, an i?- interval is called i?- typical, 
if the number of bad i?-blocks crossed by X'^ is bounded by SRk^:{K)^/K,A/t. Define 



R*{k^{K)) = max{R £ N: 6Rk^{K)y/l^A/t > l). 



(3.13) 



If i? > R*{k^{K)), then there are no bad i?-blocks in ii- typical intervals. (By the choice of 
R, their number is strictly less than one and therefore is zero.) Hence the local time in bad 
i?-blocks is determined by the local time in bad i?-blocks, which lie in i?-atypical intervals. 
Consequently, 



Zt(7ri(BAD^((x,,A;,)o<i<fc.w))M < (v^tM«)^^ = y^t 



(3.14) 



On the other hand, if 1 < i? < R*{k^(K)) (see Fig. [3|), then there is a contribution coming 
from i?-typical intervals as well, and so 



k(7ri{BABii{x,,ki)o<i<k,(.))y) < V^t + lt{BR{k.{K))) 



where 



BR{k,{K)) 



\A^5RK{K)^A/t,\A^5RK{K)y/^A/t] nZ) X [0,t]. 



(3.15) 



(3.16) 



Hence, (j3.12p is bounded from above by 



i^olexph Y. C^A^''+^^\[BR{k,{K))) 



1/2 



exp j;(7i^(^+^)'^v^t . (3.17) 



Ran 



By Proposition 12.21 the sum in the second term is < C^t for some Cg > 0. 



4. To estimate the first factor in ()3.17p and control the second factor in the summand of 
(|3.1ip , we need the following two lemmas whose proof is deferred to Appendix O 
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Figure 4: The picture shows a possible configuration of bad i?-blocks after its rearrangement. There 
are two time- intervals in which the number of bad i?-blocks is atypically large, i.e., larger than 
5iikt{K)y/KA/t. The local time in these bad i?-blocks can be bounded from above by the total length 
of these time-intervals, which is at most \/Sjit. The local time of the bad i?-blocks in the other time- 
intervals can be bounded from above by the local time of the enveloping dashed block, i.e., i?ij(fc, (k)). 



Lemma 3.1. Let X'^ he simple random walk on Z with step rate 2k. There is a K2 > 
such that for all k > 0, all n ^ N, all /3i, /32, . . . , /3„ > and all nested finite intervals 



logEo(expif;ft^/t(X^x)i) <^JZ \h\h~i\(JZf^?\^^ 

\ I i=l xe/i I / ^'^ i=l L ^ j=i ^ 



+ o{t), (3.18) 



where lt{X'^,x) is the local time of X'^ at site x up to time t. 

Lemma 3.2. There are Cj^C^ > such that for all K,t > large enough, all A > and all 

K{k) > C-jt, 

Po(x'^ crosses K{k) {K,l)-blocks] < e^^8^'=*(''). (3.19) 

Note that A^+^6r+i < A^6r, and so 5/j,+i(/c*(k)) C Br{K{k)) for all i? G N. Moreover, 
for k^{K) < C3C5y/K,t+2t/A and 1 < R < R*{k^:{K)) we have that the cardinality of the spatial 
part of the blocks defined in dXTU]) satisfies \BR{k^{K))\ < \Bi{k^{K))\ < A'^6lC3C5K+2A6l^/R, 
which is bounded uniformly in t. To apply Lemma l3. 11 we choose to (which may depend on 
k) such that for each family of intervals Ii, . . . ,lR*{kt)^ A:*(k) G [t/y4, CsCsy^t -|- 2t/A], with 
the property that |/j| G [A, A^diC^C^K + 2A6l^/K\ for alH G {1, . . . , R*{k^{K))} the assertion 
of Lemma |3 . 1 1 holds uniformly in t > tg- Then, for all t > to, the expectation in the left-hand 
side of ()3.17p is at most 



I J^2t ST^ 

exp < ^ > 



BR{k,{K))\BR+i{k,{K))\( ^2Ci^(^+i)^) 



+ o(t) 



(3.20) 



where -BR*(fe*(K))-n(^*(^)) = 0- Next, note that 



\BR{k,iK))\BR+iik,{K))\ < 



A^6Rk^{K)^A 



(3.21) 
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Therefore the first term in the exponent of (|3.20p . may be estimated from above by 



R*{k4K)) 

^ R=l 



t 






R'{k^.{K)) 
R=l 



/ R \3/2- 

AHn[J2^n 

^7 = 1 ^ 



(3.22) 



Furthermore, 



E^" 



A" 



Rd 



i=i 



A'^-1 



{A^" - 1) < CA^'^, 



(3.23) 



where C > does not depend on A. Hence, the right-hand side of ()3.22p is at most 

-R*(A:*(k)) 
R=l 



(3.24) 



Recalhng our choice of Sr in Proposition 12. 2^ we can estimate the sum in p.24p from above 

by 

■l_^-R*(fc.W)sW 



j^^j^-Sdy2^-D{d) 



1 _ A~D{d) 



(3.25) 



with D{d) = (16(i2 -d- 6)/6 > 0. Since A > 3 by Proposition [2H the last term in l^?2^ 
is bounded uniformly in A and R*(k^(K)). Inserting ()3.25p into (|3.24p . we see that there is 
a Cg > 0, not depending on A, such that the exponent in (j3.20p is bounded from above by 
CgA-^'^'^'^hiK) + o{t) with D'{d) = (16^^ - 5d - 6)/3 > 0, where o{t) is uniform in t > to for 
all h{K) G [t/A,C3C5^/^t + 2t/A]. 



5. It remains to estimate (recall ()3.1ip ) 



E 



iB^{xi,ki;i^))o<i<k*(K) 



PoyX'^ crosses B^ (xj, fej, k),0 < i < k^{K] 



1/2 



(3.26) 



^^^ I YliB'^Ox- k-K)) I denote the cardinality of the sum in (|3.26p . By Jensen's inequality, 

()3.26p is not more than (recall ()3.3p ) 



1/2 



iB^{x„ki;K))o^i^kt,{K) 



E 

{Biixi,kr,ii))o<i<kt{K) 



y P(j(X'^ crosses B^ {xi,ki; k),0 < i < k^,{K) 

{B^{xi,ki;n))o<i<kt.{K) 



1/2 



1/2 



Pq[X'^ crosses A;*(k) (k, l)-blocks 



1/2 



(3.27) 

To estimate the first term in the right-hand side of ()3.27p . note that | YllB^(xi kfK)) I 

equals the number of different ways to visit k^{K) (k, l)-blocks. Hence, there is a Cio > 
such that I yi/RAc^ i. .,.\\ I is bounded from above by e*-^io'^*('^) (see also Lemma I5.5l in 
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Section [5. 4p . Therefore, by Lemma 13.21 for A;*(k) > Cjt and k. large enough, the right-hand 
side of (|3.27p may be estimated from above by 

gCiofc*{K) g-C8^fc,(K)_ (3.28) 

6. We are now in a position to complete the proof of ()3.5p . Combining the estimates in (j3.12p . 
(l3Tni and dSMESSD, we get for t > to (see the lines fohowing IK25\i ). 

Eolexpl Yl CiA^^+^^%{BABr) i 1{3A:, < CgKi: X'' G U{h,t,A)}] 
< e^'^^ V (,C9A-i^'Wk,{K)+o{t) 

k,{K)=t/A 

C3C5v^t+2tM ' '' 

k-t(K)=C7t 

where we use that the sum in the third line of ()3.29p is finite for A large enough (which requires 
that e is small enough; recall Proposition 12. ip . This settles p.5p with C4 = C9C7 + C% and 
completes the proof of Theorem 11.11 I 



4 Proof of Proposition 12.11 

The proof is given in Section 14.11 subject to two lemmas. The proof of these lemmas is given 
in Section lOl 



4.1 Proof of Proposition 12.11 subject to two lemmas 

For A > 1, i? G N and $ G I[{K,t,A), define 

H^($) = number of bad /^-blocks crossed by $ 

.A, 



sup H^(c^). (4-1) 

*en(fc.,f,A) 



Lemma 4.1. For every e > there is an A = A{e) > 3 satisfying lim^^o ^(^) = co such that 

H^' * > for some R > elogt and some A;* G N) (4-2) 



^s sumnia 



ble over t G N. ^ possible choice is A = ei/"^[2d(2d+i)+i] y^^ some a > 1. 



Lemma 4.2. There is a C3 > such that S,-a.s. for all A > 1, all t > and all k > large 
enough, 

EqI expj / ^{X^{s),t-s)ds\l{3h > Csnt: X'^ G n(A;,, t,^)} j < e*. (4.3) 
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We are now ready to prove Proposition 12.11 
Proof. Fix C3 in accordance with Lemma |4.2[ Note that 

Eq (expj / C{X''{s),t-s)ds\t{3h <OiKt: X" G n(A:,,i,^)} J 
= Eoiexpl ^ / i{xi-i,t-u)du+ I ^(xjv(x«,t), t - w) du 



(4.4) 



where N{X'^,t) is the number of jumps by X'^ up to time t, = xo,xi, . . . ,xj^i^x'^,t) ^-^'s the 
nearest-neighbor sites visited, and = sq < si < • • • < sjqi^x'^^t) ^ i are the jump times. To 
analyze (|4.4p . define 



N{X'^,t) 



At(BADH)= U {u<^[s^^usi)■. CiA'"'<i{x,^i,t-u)<CiA'^''+^^^] 



i=l 



(4.5) 



U{" e [s^(x^t),i): CiA^'^ < e(x;v(x«,t),t-n) < Ci^^^+i)'^}. 

Then the contribution to the exponential in (|4.4|) may be bounded from above by 

CiAh + ^ CiA(«+i)'^|At(BADR)|, (4.6) 

iJeN 

where the first term comes from the space-time points (xj_i,t — n) with ^{xi-i,t — u) < CiA . 
By Definition [L3l if CiA^"^ < ^{xi-i,t- u) < Ci^(^+^)'^, then {xi_i,t- u) belongs to a bad 
i?-block. Hence 

|At(BADR)| </i(BAD^). (4.7) 

By Lemma l4.ll ^-a.s. for t large enough there are no bad i?-blocks with R > elogi. The claim 
in (j2.5p therefore follows by combining (j4.4p and (|4.6H4.7p with Lemma |4.2[ I 



4.2 Proof of Lemmas [4^144:2] 

Proof. For the proof of Lemma |4.H see [H Lemma 3.3]. To prove Lemma |4.2| use Cauchy- 
Schwarz to estimate the expectation in ()4.3p from above by 



^o(expJ2 / ^{X''{s),t-s)ds 



nl/2 



Po {3h> CsKt : X^ e U{h , t, A) 



1/2 



. {U 



To bound the first term in ()4.8p . note that by [II Eq.(3.45)] there is a C > such that ^-a.s. 
for all t,K > 0, 

£;Q('e2/o«(^"W.*-«) '''*') <e*^(''+^). (4.9) 
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To bound the second term in (j4.8p we use a similar strategy as for the proof of Lemma 13.21 
Given li, . . . , l^/j^ E N, we say that X'^ has label (/i, . . . , Ii/a) when X" crosses /j 1-blocks in 
the time interval [{i — l)A, iA), i e {1, . . . , t/A}. Fix C3 > and write 

Poix'^e Il{k^,t, A) for some h > C^Kt ] 

\o / ^ X (4-10) 

= ^ Po ( ^^ G ^{h,t, A) for some A;* G (jCsKt, (j + l)C3Kt] j . 

For j G N, write V,,j ,j . to denote the sum over all sequences (/■?,..., IJ/a) £ N*' with 

— {'■If-t'-t/A' ' 

jC^Kt < ^iLi Ij < (j + l)C3Ki. Then each summand in (|4.10p may, by an application of the 
Markov property, be rewritten as 

J2 Eo (l{X^ has label (/{,..., li/A^^)}Px-it-A) (^'^ has label if^ 



(h^-'-'h/A) 



*MV' (4.11) 



Note that the number of jumps of a path <1> that visits f- 1-blocks is at least {ll/2'^ — 1)A. 
This is because for each 1-block there are (2 — 1) 1-blocks with the same time coordinate at 
i°°-distance one. Hence, we may estimate (j4.1ip from above by 

Y, EJt{X- has label {l^ . . . ,11,^_^)})Po(n{X-,A) > {li/2^ - 1)a), (4.12) 



't/A- 

hI-A/a) 

where N{X'^,A) denotes the number of jumps of X" in the time interval [0,^). An iteration 
of the arguments in (|iJTHiT2]) . together with the tail estimate P(POISSON(A) > k) < 
e~'^{Xe)^ /k^ , A; > 2A -|- 1, for Poisson random variables with mean A, yields that for C" > 
large enough each summand in ()4.10p is bounded from above by 



Y, n pJn[x^a)>{ii/2''-i)a\ 

li,...,li.^li>KC' V / 



'/^^ •" (4.13) 

< J^ JJ e-^2d^exp|-(/^72"'-2)Alog([KC72'^-2]/2dKe)}. 

(li,...,ll^^)li>^C' 

(It suffices to pick C" such that {C'/2'^ - 2) A > AeAdK + 1, which for A > 1 and k > 1 is 
fulfilled when C" > 2^(4de + 3).) Now note that if C3 > 2C' , then for ah j G N, 

i{>kC' 

Hence, inserting (j4.14p into (|4.13p . choosing C3 large enough, and using the fact that for some 
a, 6 G (0,cxd) there are no more than ae^^'^'^'^^ such sequences (/j, . . . ,/w^) (see [6] or [2]), 

we get that for some C" > the left-hand side of ()4.10p is bounded from above by e '^*. 
Inserting this bound into (|4.8p . using that C" — )• 00 as C3 — )• 00, and using (j4.9p . we get the 
claim. I 
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5 Proof of Proposition 12.21 

The proof is given in Section 15.11 subject to a lemma. The proof of this lemma is given in 
Sections I5.2H5.4I Throughout this section we abbreviate 



^R 



^-2di2d+l)R_ ^5_-|^^j 



5.1 Proof of Proposition 12.21 subject to a lemma 

Recall dUD. 

Lemma 5.1. There is a C > such that S^-a.s. for all A large enough, all R £ f^ and all 

A; G N 

E^^'''<CA-^^'''~'^A-^6Rh. (5.2) 

We are now ready to prove Proposition 12.21 

Proof. Let <5 € Il{k^:,t,A) and i? G N. Suppose that there is a 5/? > such that there are at 
least y/6]^t/A^ i?-intervals in which <& crosses more than 6Rk^/{t/A) bad i?-blocks. In all of 
these i?-intervals $ crosses at least 



SRt 6rK 



5fA~(^-'h, (5.3) 



AR {t/A) R 

bad /?-blocks. Lemma [5T] implies that ^-a.s. 4''^A-(^~^) < CA'^'^'^^-'^^A-RSr, which is the 

3/: 

R 



same as 6^J^ < c^-4d2^-2d(2d+i)K_ -phis yields the claim below dSj]) with A'l = C^/^ 



5.2 Proof of Lemma 15.11 subject to two further lemmas 

The proof of Lemma l5. II is a modification of the proof of [H Lemma 3.5] and is based on two 
further lemmas that count bad i?-blocks. For ^ > 1, i? G N and <I> G Il{k^,,t,A), define 

^r('^) — number of good [R + l)-blocks crossed by $ containing a bad i?-block, 
^i'''*= sup ^^(cD). (5-4) 

Lemma 5.2. There is a C > such that for all A large enough 

' ^^•''* > C'A^^dRk^ for some ReN and some k^ G No) (5.5) 

is summable over t gN. A possible choice is C' = 3. 
Proof. See Section 15.31 I 

Lemma 5.3. For all e > there is an A = A{e) > 3 such that S,-a.s. there is a tQ > such 
that for all i? G N, all A;* G N and all t>to, 

elogt-R-l 
i=l 
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Proof. Lemma 15.31 is the same as [H Lemma 3.7]. The only difference is that in [T] an extra 
factor 2*^^ appeared under the sum, coming from the fact that the choice of space-time blocks 
in [1] differs slightly from the choice made in Section 11.21 The idea is to look at a bad R- 
block and check whether it is contained in a good {R + l)-block or in a bad {R + l)-block. 
An iteration over R, combined with a simple counting argument and Lemma l4.H yields the 
claim. I 



We are now ready to prove Lemma l5. 11 

Proof. By Lemma 15.21 ^-a.s. for t large enough ^^' * < C'A~^6jik^: for all i? G N and all 
A;* G N. By Lemma 15.31 recalling that 6r = ^-2rf(2d+i)_R^ ^^ may estimate 






< A'^+i ^^('^+i)*C'^-(«+*)(5H,+iA:* 



i>l 



C'A''+'A-'^6Rh Yl ^('^+i)M-^A-2'^(2d+i)* 



(5.7) 



Ad A~2d(2d+1) 

C'A''+'A-''5Rh- ^ ^ 



I — j{dj^-2d(2d+l) 



Note that for A > Aq > 1 there is a C > 0, depending on Aq but not on A, such that the 
term in the right-hand side of (|5.7p is bounded from above by 

CA-^^'^'-^^A-^dRh, (5.8) 

which yields the claim. I 

5.3 Proof of Lemma 15.21 subject to a further lemma 

Let X G Z'* and k,ReN. Abbreviate 

X {x,k) = 'ii{Bfl_^_l{x,k) is good but contains a bad i?-block}. (5.9) 

The proof of Lemma 15.21 is based on the following lemma. 

Lemma 5.4. There is a C > such that for all A large enough, all R £N and all k^ G N, 

there is a path that crosses k^ 1-blocks and intersects \ , n a^RJ \ 

at least 3A~ djik^: blocks B^_^_^{x,k) with x {x,k) = 1 J ~ ^ 

(5.10) 

We are now ready to prove Lemma 15.21 

Proof. First note that fc* > t/A and that, ^-a.s. for t large enough, 1 < i? < elogt, by Lemma 
14.11 For each such R, we have by Lemma [57 



there is a path that crosses /c* 1-blocks and intersects at least 
3A^^6jik^ blocks B^_^-^^{x,k) with x'^ixjk) = 1 for some fc* > t/A 



< 



kt>t/A 

exp{-CA-^5B,t/A} 
l-exp{-CA-R6R}' 
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Because 1 < R < e log t and R ^-^ A ^6r is non-increasing, the numerator in the right-hand 
side of (|5.11|) is bounded from above by exp{— C^~^'°s*(^£iogtt/^} while the denominator is 
bounded from below by 1 — exp{—C A~^^°^^ 6i;iogt} ■ Using the choice of A in Lemma |4.H we 
see that (jS.lip is bounded from above by 

exp{-Ct^-"-V^} 

Note that this is of order exp{— C'f^} for some C',£ > 0, and so the probability in ()5.5p is 
bounded from above by (elogi) exp{— C'f^}, which is summable over t S N. I 



5.4 Proof of Lemma 15.41 subject to two further lemmas 

The proof of Lemma 15.41 is based on Lemmas I5.5H5.6I below, whose proof is deferred to Sec- 
tion 15.51 



Lemma 5.5. There is a C > such that for all I (z N and i? G N there are no more than e 
possible ways for <I> to visit at most I R-hlocks. 

We are now ready to prove Lemma |5.4[ 

Proof. Fix i? £ N. We divide blocks into equivalence classes such that blocks belonging to 
the same equivalence class can essentially be treated as independent. To that end, we take 
01,02 G N according to condition (a2) in Definition 11.51 and say that (x,fc) and {x',k') are 
equivalent when 

x = x'(modai). A: = A:' (mod 02). (5.13) 

We denote the set of corresponding representants by ([a;], [k]), and write X](u] \k]) *° denote 
the sum over all equivalence classes. Note that the left-hand side of (|5.10|) is bounded from 
above by 

(there is a path that crosses /c* 1-blocks and intersects \ 
at least 3A"^6Bh/afa2 blocks -8^+1(2;, k) J . (5.14) 

,,-,„-,, with x'^ix, k) = 1 and (x, k) = {[x], [k]) J 

Fix an equivalence class. Put pR = ^-4(i{2d+i)(d+i)_R (^j-g^^ji (|1.16p ). To control the cardinality 
of the number of different ways to visit a given number of (i?+ l)-blocks, we consider enlarged 
blocks, namely, we let 

L = L{R) = (1/pk)1/('^+i) (5.15) 

and define 

Bii^, ^) = I n [Lx{j)A^, L{x{j) + 1)A^) nZ'^\ X [LkA^, L{k + 1)^^). (5.16) 

Lemma 5.6. If $ crosses /c* 1-blocks, then for all R & N it crosses no more than In = 
3k^/A^~^L blocks B^{x,k). 
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We write 

U Bi^^{x,,h) (5.17) 

to denote the union over at most Irj^i blocks B'^{x, k) and 

E (5.18) 

to denote the sum over all possible sequences of at most Ir+i blocks i?^_^^(xj, ki) that can be 
crossed by a path <I>. Since each block i?^_|_^(a;, A:) that may be crossed by $ lies in the union 
of (|5.17p . we may estimate the probability under the sum in (j5.14p from above by 

ETp/ the union in ()5.17p contains at least 3A~^J/j/c^,/afa2 blocks \ 
V B^^^{x,k) with x^{x,k) = land {x,k) = {[x\,[k]) )' 

(B^+i(a;j,fci))o<i<;^_l_i 

(5.19) 

Next, note that the union in ()5.17p contains at most Irj^iL^^ {R + l)-blocks and that 

there are ( ^+^^ ) ways of choosing n blocks B'^j^-^{x,k) with x {x,k) = 1 from Irj^iL '^'^ 

{R + l)-blocks. Hence, by the mixing condition in ()1.16p . each summand in (|5.19p is bounded 

from above by 

E {^""^'T') ^P^^^ ^ (1 - Pii)"'"+^^'">(^ > 3^-%A:./afa2), (5.20) 

n=5B.kii+-i/afa2 

where T = BINOMIAL(/ij+iL'^+i,pij). Since 

E(r) = prIr+iL'^+^ = Ir+i = 3k,/A^L = SA-^A-^'^^^d+i)/?^^ ^ SA-^S^k, < 3A-^6Rk„ 

(5.21) 
we can apply standard large deviation estimates to bound the right-hand side of ()5.20p . Indeed, 
by Bernstein's inequality, there is a C" > (depending on ai and 02 only) such that for all A 
large enough, 

P(r > 3A~^6Rk^/afa2) < (r^"iA-^~^Rk.l<^2 _ (522) 

Moreover, there is a C" > (not depending on A^ provided A is large enough) such that 

(1 _ p^)-Wii''+^ < eP««fl+ii''+V(i-P«) < eC"3A-«5|fc. _ (523) 

Furthermore, by Lemma [5. 5 1 and after a possible increase of C", the sum in (j5.18p contains at 
most e'^"'«+i = eC"ZA-Rl\k, elements. Hence, combining (l5Ji]) . ([SlMESQl and dS^MSSD, 
we see that the left-hand side of ()5.10p is bounded from above by e o^K^ with C such 

that CA~^'5rK > {C'/afa2 - ^r2C")3A-^'5rK, which yields the claim in (lETOD . I 



5.5 Proof of Lemmas 15.61 and 15.51 

Proof. For the proof of Lemma 15.51 see the proof of [H Claim 3.8]. The proof of Lemma 15.61 
goes as follows. Let i? € N. Divide time into intervals of length LA^. Let if' and /, be 
the number of blocks B^{x, k), respectively, 1-blocks, crossed by X" in the i-th time interval 
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[{i - l)LA^,iLA^), I < i < t/LA^. Note that k > LA^^^ because the length of the time- 
interval of each block B^{x,k) is LA^, which may be divided into LA^~^ time-intervals of 
length A. Moreover X'^ has to cross at least one 1-block in each such interval of length A. Also 
note that if Zi = L^^-^ then if <2 = 2k/li < 21] /LA^-^. If L^^-^+1 <li< 2LA^-^, then 
li < 3, because X'^ may start at an interface between two blocks B^{x, k) and immediately 
jump from one such block to another. However, to afterwards reach the next block B^{x,k) 
it has to cross at least LA 1-blocks, and so if < 3li/li < 31] /LA . Furthermore, for 
j e N, if jLA^-'^ + l<li<{j + 1)LA^-'^, then 

If < (j + 2)k/k < ij + 2)k/jLA'^-\ (5.24) 

Therefore we have 



3 

i=l i=l 



^t/LA 



R-l 



or X]j=i ^f — {3/LA^ ^)k^, = Ir, which completes the proof. 



6 Proof of Proposition 12.3 



In Section 16.11 we reduce the problem to one dimension and recall two discrete rearrange- 
ment inequalities from the literature. In Section 16.21 we use the latter to give the proof of 
Proposition 12.31 



6.1 Reduction to one dimension and discrete rearrangement inequalities 
Lemma 6.1. Let B C Z'^ x [0,t]. Then, for all C > 0, 

i?o(e^''(^0<^o(e^'*^"^('')^ (6.1) 

Proof. A d-dimensional simple random walk with jump rate 2dK is a vector of d independent 
one-dimensional simple random walks, each having jump rate 2k. Hence, given any set B C 

Z'^ X [0,t], 

Vs>0: X''{s)€B =^ ^i(X'')(s) G ^i(5). (6.2) 

This in turn implies that lt{B) < lt{'TTi{B)), which proves the claim. I 

To prove Proposition 12.31 we need two discrete rearrangement inequalities [11] , |12j . For 
an overview on continuous rearrangement inequalities we refer the reader to |10^ Chapter 3]. 

Definition 6.2. A function L: Z x Z — )■ [0, oo) is called of Riesz-type when, for all pairs of 
functions f,g: Z — )• [0,oo), 

Y, f{x)L{x,y)g{y) < ^ fKx)L{x,y)g\y). (6.3) 

Proposition 6.3. [11, Theorem 2.2], jl2] ) Let K : [0, oo) — t- [0, oo) be non-increasing. Then 
L: Z X Z — 7- [0,oo) given by L{x, y) = K{\x — y\) is of Riesz-type. 
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Note that {x,y) i— )• Pg{x,y) with Pg{x,y) the transition kernel of one-dimensional simple 
random walk with jump rate 2k is of Riesz-type. Indeed, p^(a;,y) =p^(x — y,0) = Pg{\x — y\,0) 
is a non-increasing function of |a; — y|. 

The following multiple-sum version of Proposition 16.31 will be needed also. 

Proposition 6.4. ([TTl Lemma 9.1 in Chapter 2], [T^]) Fix n G N. Let Lq, Li, ... , Ln-i be a 
collection of Riesz-type functions onZxTj, and let Sq, Si, . . . , Sn be a collection of non-negative 
functions on Z. Then 

y^ n Siixi)Li{xi,Xi+i) Snixn) < ^ JJ 5|'(a;i)Li(xj, Xj+i) 5'^(x„). 

xo,xi,...,a;„eZ \«=0 / a;o,a;i,...,x„eZ \i=0 / 

(6.4) 

6.2 Proof of Proposition 12.31 

Proof. Let (Sij)^^^ be a sequence in Z x [0, t] (recall Lemma [64]) and (Cij)i?gN a sequence 
of nonnegative numbers. Write 

Eo ( exp I J] CR/t(Sii) \] = Y.^M\^ CnkiBn) \ J . (6.5) 

\ I ifeN J / neNo ^' \ I -ReN J / 

The n-th moments in (|6.5p may be rewritten as 



Ri, 
Write out 



... R„6N \i=l / \i=l / 



(6.6) 



(6.7) 



(6.8) 



" r-t r-t 

\\k{BR,)= / dsi... dSnt{X''{si)eBR,,...X^{Sn)eBR^], 

i=i Jo Jo 

so that the second factor under the sum in (j6.6p equals 

j dsi... j ds„Po(^"(si)G5i?,i,...^"(sn)G5fl„). 

Fix a choice of (si,...,s.„) G [0,^]"", and let Br^ be the spatial part of Br^ n (Z x {sj}). 
Without loss of generality we may assume that si < S2 <■■■< Sn, so that the probability in 
()6.8p becomes {xq = 0, sq = 0) 

xi,...,a:„eZ \i=0 / \ i=0 / 

An application of Proposition 16.41 gives that ()6.9p is bounded from above by 

E ( nH^^ ^ ^k} ) ( n^?.+i-.(^-^^+i))' (6.10) 

a;i,...x„eZ \i=0 / \ i=0 / 

so that, by 



Eo{X{lt{BR^)\ <EA'[{k{B\)\. (6.11) 

Inserting this back into (j6.5p and ()6.6p . we get the claim. I 
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A Proof of Lemmas 13.11 - 13.2 

In this section we prove the two lemmas that were used in Sections [3HH 



A.l Proof of Lemma 13.11 

Proof. Our first observation is that 

hm sup - log Eq I exp 

t—^oo t 



i=l 







where 



^^ 



sup 

/e/2(Z): 

ll/l|2 = l,/>0 



^(/) 



with 



^^U) = f, 



cA + ^ftl/, 



i=l 



/ =E/3^E/'(^)-^E[/(^+i)-/(^)]' 



i=l xGli 



X&A 



(A.l) 



(A.2) 



(A.3) 



Indeed, this follows from the large deviation principle for the occupation time measure of 
one-dimensional simple random walk on Z with jump rate 2k (which is the continuous-time 
Markov process with generator kA) in combination with Varadhan's lemma (see [SJ Chapters 
3-4]). A formal proof proceeds by truncating Z to a large finite torus, wrapping the random 
walk around the torus, deriving the claim for a fixed torus size, letting the torus size tend 
to infinity, and showing that the variational formula on the finite torus converges to the 
variational formula on Z. The details are standard and are left to the reader (see [U Chapter 
8]). 

We claim that fi is the largest eigenvalue of kA + X]"=i ftl/j- Indeed, by [3 Theorem 
2.2] the operator kA + Y17=i f^i^U ^^^ ^^ least one eigenvalue. Consequently, the min-max 
principle [141 Theorem XIII. 1] yields the claim. The inequality in ()3.18p now follows from |15|, 
Corollary 1.4]. I 



A.2 Proof of Lemma [3:2] 

Proof. Let t, n > and let X'^ be one-dimensional random walk with step rate 2k > 0. We 
first show that for all C > 0, 



Po( sup \X''{s)\ > CVKt ] < 2e 2(c+3^7^) . 

0<s<t 



(A.4) 



The proof is based on a discretization argument in combination with Bernstein's inequality. 
Fix n G N with n^ k, and define 



0, elsewhere. 



(A.5) 
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Let X^"^' = (X'"-'(t))t>o be the discrete-time random walk with jump distribution g" and 
jump times k/n, /c E N. Then, for each i > 0, {X^"''{s))o<s<t converges weakly as n — )• oo to 
{X'^{s))o<s<t in the Skorokhod space -D([0,t],Z). Since X^"^' is unlikely to move in a short 
time interval, uniformly in n, it is enough to prove (|A.4p for X^^' with n fixed. To that end, 
let A; G N be such that k/n < t < {k + l)/?^• Note that, because X^"^' is a martingale, Doob's 
maximal inequality and Bernstein's inequality yield 

Po( sup X(")(.) > C^] < expj - ^^1 |, V C> 0. (A.6) 

\0<s<t J I 2{CVKt + 3Kt)) 

The same inequality is valid for the probability of supo<s<i[— -'^^"^(s)] > Cy/Kt, which yields 
the claim in ()A.4p . 

Next, note that if X'^ leaves the spatial part of a space-time block Bi{x, k; k), then there 
is at least one coordinate j £ {1, . . . ,d} such that ttj{X'^{s)) ^ [^/Kx{j)A, ^/K{x{j) + 1)A) for 
some s S [kA, [k + 1)A), where ■kj{X'^) denotes the projection of X^ onto the j'-th coordinate. 
In particular, if X'^ visits l^ {k, l)-blocks with If > d in the time interval [{i — l)A,iA), then 
there is at least one coordinate that visits at least l^/d one-dimensional (k, l)-blocks, i.e., 
blocks of the form [^/KxA, ^/K,{x + ^)A) x [kA, [k + 1)A), a; G Z. Consequently, without loss of 
generality we may assume that X'^ is one-dimensional simple random walk with step rate 2k. 
Given /f , . . . , /f/^ S N, we say that X'^ has label (Zf , . . . , l^,^ when X'^ crosses I'f (k, l)-blocks 
in the time interval [{i — l)A,iA), 1 <i< t/A. 

Next, fix C7 > and let /c*(k) > Cjt, and note that 

Pq(X'^ crosses A;*(k) (k, l)-blocks j 

"^ Po f^" has label (/f , . . . , I'l/jS)- (^-7) 



K^t/A, 
i h^l ■ 



Using the Markov property and the fact that a path crossing If (k, l)-blocks has to travel a 
distance at least {If — 2)-y/K^/2, we may further estimate each summand in the right-hand 
side of (IATtI) by 



{A.i 



Eq [t{X^ has label {11, ..., lf/A-i)}Px-{t-A) (^'^ has label If^^j 
<Eo(l{X^ has label {lf,...,lf/A-i)}Px'^{t-A){^^npjX^{s)\ > {lf-2)^A/2^\ 

To proceed, note that, by ()A.4p . 



PxHt-A)l sup \X'^{s)\ > {lf-2)V^A/2) < < 



•0<s<A 






4(«f-2)v^+6V;Z4 J' i - (A. 



,1, lf<2. 



An iteration of the estimates in (|A.8p yields that the left-hand side of ()A.7p is bounded from 
above by 



t/A 



1 {If - 2YA^JkA 






- ./>3 



23 



We have 

V S_2i_ > f (ti^. (A.n) 



Moreover, 



J](/r-2)>A;*(K)--|. (A.12) 

Inserting (|XTTMJ2]) into (IXlOl) . noting that [Sl[2] 

3 a, 6 > 0: number of summands in right-hand side of ()A.7p < ae v *^'^' /k^f^K), (A. 13) 

and choosing C7 and k large enough (C7 > 4 is sufficient), we get that the right-hand side 
of ()A.7P is at most e"'^8Afe,(K)_ jjere, Cs is such that for ah A;*(k) > Cj/A the inequality 
{K{K)-At/A)/(l/^K + Q) > Csh{K) holds, which for k > 1 is fulfilled when ^7(1-7^8) > 4. 
This yields the claim in ()3.19p . I 
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